An Approximation Lemma about the Cut Locus, with Applications in Optimal Transport Theory
نویسندگان
چکیده
A path in a Riemannian manifold can be approximated by a path meeting only finitely many times the cut locus of a given point. The proof of this property uses recent works of Itoh–Tanaka and Li–Nirenberg about the differential structure of the cut locus. We present applications in the regularity theory of optimal transport.
منابع مشابه
The 12th International Conference on RANDOM STRUCTURES AND ALGORITHMS
Szemerédi’s regularity lemma has many applications, for example in extremal graph theory, in property testing, and in the development of approximation algorithms. By the nature of Szemerédi’s lemma, most applications have been to dense instances. In 1997 Kohayakawa and Rdl introduced a version of the regularity lemma that can be applied to a class of sparse graphs, namely so-called bounded grap...
متن کاملDistance scales , embeddings , and metrics of negative type ∗
We introduce a new number of new techniques for the construction of low-distortion embeddings of a finite metric space. These include a generic Gluing Lemma which avoids the overhead typically incurred from the näıve concatenation of maps for different scales of a space. We also give a significantly improved and quantitatively optimal version of the main structural theorem of Arora, Rao, and Va...
متن کاملQuick Approximation to Matrices and Applications
We give algorithms to nd the following simply described approximation to a given matrix. Given an mn matrix A with entries between say-1 and 1, and an error parameter between 0 and 1, we nd a matrix D (implicitly) which is the sum of O(1== 2) simple rank 1 matrices so that the sum of entries of any submatrix (among the 2 m+n) of (A ? D) is at most mn in absolute value. Our algorithm takes time ...
متن کاملOptimal Self-healing of Smart Distribution Grids Based on Spanning Trees to Improve System Reliability
In this paper, a self-healing approach for smart distribution network is presented based on Graph theory and cut sets. In the proposed Graph theory based approach, the upstream grid and all the existing microgrids are modeled as a common node after fault occurrence. Thereafter, the maneuvering lines which are in the cut sets are selected as the recovery path for alternatives networks by making ...
متن کاملControl Theory and Economic Policy Optimization: The Origin, Achievements and the Fading Optimism from a Historical Standpoint
Economists were interested in economic stabilization policies as early as the 1930’s but the formal applications of stability theory from the classical control theory to economic analysis appeared in the early 1950’s when a number of control engineers actively collaborated with economists on economic stability and feedback mechanisms. The theory of optimal control resulting from the contributio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008